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Abstract 

We define the Cartesian product, composition, union and join on interval-valued 
fuzzy graphs and investigate some of their properties. We also introduce the notion of 
interval-valued fuzzy complete graphs and present some properties of self complemen- 
tary and self weak complementary interval- valued fuzzy complete graphs. 
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1 Introduction 

In 1975, Zadeh [27J introduced the notion of interval-valued fuzzy sets as an extension of 
fuzzy sets [26] in which the values of the membership degrees are intervals of numbers in- 
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stead of the numbers. Interval-valued fuzzy sets provide a more adequate description of 
uncertainty than traditional fuzzy sets. It is therefore important to use interval- valued fuzzy 
sets in applications, such as fuzzy control. One of the computationally most intensive part 
of fuzzy control is defuzzification [15J. Since interval- valued fuzzy sets are widely studied 
and used, we describe briefly the work of Gorzalczany on approximate reasoning [101 ITT] . 
Roy and Biswas on medical diagnosis [22], Turksen on multivalued logic [25] and Mendel on 
intelligent control [T5] . 

The fuzzy graph theory as a generalization of Euler's graph theory was first introduced 
by Rosenfeld [23] in 1975. The fuzzy relations between fuzzy sets were first considered by 
Rosenfeld and he developed the structure of fuzzy graphs obtaining analogs of several graph 
theoretical concepts. Later, Bhattacharya [5] gave some remarks on fuzzy graphs, and some 
operations on fuzzy graphs were introduced by Mordeson and Peng [19]. The complement of 
a fuzzy graph was defined by Mordeson [18] and further studied by Sunitha and Vijayaku- 
mar [24J. Bhutani and Rosenfeld introduced the concept of M-strong fuzzy graphs in [7] 
and studied some properties. The concept of strong arcs in fuzzy graphs was discussed in 
[8]. Hongmei and Lianhua gave the definition of interval- valued graph in [T2] . 
In this paper, we define the operations of Cartesian product, composition, union and join 
on interval-valued fuzzy graphs and investigate some properties. We study isomorphism 
(resp. weak isomorphism) between interval- valued fuzzy graphs is an equivalence relation 
(resp. partial order). We introduce the notion of interval- valued fuzzy complete graphs and 
present some properties of self complementary and self weak complementary interval- valued 
fuzzy complete graphs. 

The definitions and terminologies that we used in this paper are standard. For other nota- 
tions, terminologies and applications, the readers are referred to [TJ [21 [3J HJ |9l [131 US El I20T 

EUEH]. 

2 Preliminaries 

A graph is an ordered pair G* = (V, E), where V is the set of vertices of G* and E is the set 
of edges of G* . Two vertices x and y in a graph G* are said to be adjacent in G* if {x, y} 
is in an edge of G*. (For simplicity an edge {x,y} will be denoted by xy.) A simple graph 
is a graph without loops and multiple edges. A complete graph is a simple graph in which 
every pair of distinct vertices is connected by an edge. The complete graph on n vertices 
has n vertices and n(n — l)/2 edges. We will consider only graphs with the finite number of 
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vertices and edges. 

By a complementary graph G* of a simple graph G* we mean a graph having the same 
vertices as G* and such that two vertices are adjacent in G* if and only if they are not 
adjacent in G*. 

An isomorphism of graphs G\ and G 2 is a bijection between the vertex sets of G\ and G 2 
such that any two vertices V\ and v 2 of G\ are adjacent in G\ if and only if /(i>i) and f(v 2 ) 
are adjacent in G 2 . Isomorphic graphs are denoted by G\ — G 2 . 

Let G\ = (Vi,Ei) and G 2 = (V 2 ,E 2 ) be two simple graphs, we can construct several 
new graphs. The first construction called the Cartesian product of G\ and G 2 gives a graph 
G\ x G* 2 = (V, E) with V = V l xV 2 and 

£ = {(x,x 2 )(x,y 2 )\x E V 1 ,x 2 y 2 e E 2 } U {(x u z)(y 1 , z^x^ eE u ze V 2 }. 

The composition of graphs G\ and G2 is the graph G^Gvj] — (^1 x ^2, E°), where 

£° = E u {(xi,x 2 )(yi,y 2 )kiyi e £i,x 2 ^ y 2 } 

and £ is defined as in G\ x G* 2 . Note that G^[G*] ^ G* 2 [G\\. 

The union of graphs G\ and G 2 is defined as G\UG* 2 = iy 1 U V2, £1 U £ 2 ). 

The join of G\ and is the simple graph G\ + G* 2 = (Vi U V 2 , ^U^U £")> where 
is the set of all edges joining the nodes of V\ and V 2 . In this construction it is assumed that 

Vi n y 2 ^ . 

By a /wzzy subset /1011a set X is mean a map // : X — > [0, 1]. A map v : X x X — > [0, 1] 
is called a /uzz?/ relation on X if v(x,y) < mm(/i(x) , /i(y)) for all x,y E X. A fuzzy relation 
z/ is symmetric if z/(x, y) = v(y, x) for all x,y E X. 

An interval number D is an interval [a~, a + ] with < a~ < a + < 1. The interval [a, a] is 
identified with the number a G [0, 1]. D[0, 1] denotes the set of all interval numbers. 

For interval numbers D 1 = [a^,b^] and D 2 = [a 2 ,b 2 ], we define 

• rmin(Di,D 2 ) = rmin([a5~, bf], [a 2 , b%]) = [min{a^, a 2 }, mm{bf, &£}], 

• rmax(Di,D 2 ) — rmax([aj", bf], [a 2 , b 2 ]) = [max{aj~, a 2 }, max{6^, b 2 }], 
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• Di + D 2 = [aj~ + a 2 - a\ ■ a 2 , b\ + b 2 - b\ ■ b 2 ], 

• Di < D 2 -<=>- a± < a 2 and bf < b 2 , 

• Di = D 2 -<=>- = a 2 and b\ = b 2 , 

• D 1 <D 2 D x < D 2 and D x ^ D 2 , 

• kD = k[ai, bf] = [kcii, kbf], where < k < 1. 

Then, (D[0, 1], <, V, A) is a complete lattice with [0, 0] as the least element and [1, 1] as the 
greatest. 

The interval-valued fuzzy set A in V is defined by 

A = {(x, li2 A (x),n+(x)}) :xeV}, 

where fi A (x) and ^\{x) are fuzzy subsets of V such that f^ A {x) < fi\(x) for all x G V. For 
any two interval-valued sets A = [/i A (x), fi\(x)} and B = \pig(x), H~b(x)]) in V we define: 

• A{JB = {(i,niax(/i A (2;),/i B (a;)),max(^(x),/i+(a;))) : x G V}, 

• Af]B = {(x,mm(fi A (x),fi B (x)),min(fi\(x),^(x))) : x G V}. 

If G* = (V, E) is a graph, then by an interval-valued fuzzy relation B on a set we mean 
an interval-valued fuzzy set such that 

HbM < m K/^ 0*0,/^ (?/))> 
^b(^) < min(/i^(x),/i^(y)) 

for all xy e E. 

3 Operations on interval- valued fuzzy graphs 

Throughout in this paper, G* is a crisp graph, and G is an interval-valued fuzzy graph. 

Definition 3.1. By an interval-valued fuzzy graph of a graph G* = (V,E) we mean a pair 
G = (A, B), where A = \p, A , is an interval- valued fuzzy set on V and B = [/x^, /xj] is an 
interval-valued fuzzy relation on E. 
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Example 3.2. Consider a graph G* = (V, E) such that V = {x, y, z}, E = {xy, yz, zx). Let 
A be an interval- valued fuzzy set of V and let B be an interval- valued fuzzy set of E C V x V 
defined by 

x y z x y z 

=< ( 02' 03' 0A h { 0A' OX' 0l } 
xy_ yz_ zx_ xy_ yz_ zze_ 

l 0.l'0.2'0.1 M 0.3'0.4'0.4 j ' 




By routine computations, it is easy to see that G = (A, B) is an interval-valued fuzzy 
graph of G*. 

Definition 3.3. The Cartesian product Gi x G 2 of two interval-valued fuzzy graphs G\ = 
(Ai, Bi) and G 2 = (A 2 ,B 2 ) of the graphs G\ = and G* 2 = (V 2 ,E 2 ) is defined as a 

pair (A 1 x A 1 ,Bi x B 2 ) such that 



\ (^Ax x Va 2 )( x 1i x i) = min^^i),//^^)) 
for all (xi, x 2 ) G V, 

f x VB 2 )(( x , x 2)(x,y 2 )) = minifi^ix), fiB 2 (x 2 y 2 )) 
\ x /4 2 ) (( x : x 2)(x,y 2 )) = min^^x), n% 2 {x 2 y 2 )) 
for all x G V\ and a;22/2 £ E 2 , 

f x //B 2 )((xi,z)(yi,z)) = min^^iyi),//^)) 
\ (/^ x ^ 2 )((x 1 ,z)(y 1 ,z)) = min^+^xiyi),^^^)) 
for all z &V 2 and G 
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Example 3.4. Let G\ = (Vi,£i) and G 2 = (V 2 ,E 2 ) be graphs such that V x = {a,b}, V 2 = 
{c,d}, Ei = {ab} and E 2 = {cd}. Consider two interval-valued fuzzy graphs G\ = (Ai,Bi) 
and G 2 = (A 2 , B 2 ), where 



a b a b 



Bl =< oT02 >' 

c<i cd 
B 2 =< — , — > . 
0.1' 0.3 



Then, as it is not difficult to verify 

x /% 2 )((o,c)(a,d)) = 0.1, 

x Hg 2 )((a,c)(b,c)) = 0.1, 
x fi] h )((a,d)(b,d))=0.1, 
x /% 2 )((M(M)) = 0.1, 



x A*B 2 )((a.c)(a,d)) =0.3, 

x A1 +)((a,c)(6,c)) = 0.2, 
X|i+)((a,d)(6,d)) = 0.2, 
(/4 x A1 +)((6,c)(6,rf)) = 0.3. 




[0.1,0.2] 
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[0.1,0.3] 



(a,c) (a L d) 

[0.1,0.3] 






[0.1,0.2] C 1 X G 2 [0.1,0.2] 



G 2 




[0.1,0.3] 




(6,c) 



(M) 



By routine computations, it is easy to see that G\ x G 2 is an interval-valued fuzzy graph of 
G\ x G* 2 . 

Proposition 3.5. The Cartesian product G\xG 2 = (Ai x A 2 , B 1 x B 2 ) of two interval-valued 
fuzzy graphs of the graphs G\ and G 2 is an interval-valued fuzzy graph of G\ x G 2 . 

Proof. We verify only conditions for B\ x B 2 because conditions for A\ x A 2 are obvious. 
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Let x G Vi, x 2 y 2 G E 2 . Then 



x ii- 2 )(( x ,x 2 )(x,y 2 )) = va\a(n- Ai (x),^ 2 {x 2 y 2 )) 

< min (x) , min (x 2 ) , ^ (y 2 ) ) ) 

= min(min(/i^ i (x) , (x 2 )) , min(/i^ i (x) , ^ (y 2 ))) 

= min((^ i x fi M )(x,x 2 ), x /^J(x, y 2 )), 

(H^x H% 2 )((x,x 2 )(x,y 2 )) = min^^x),//^^^)) 

< min ( ^ (x) , min (//+ 2 (x 2 ) , /4 2 (y 2 ) ) ) 

= min(min(^ i (x) , fi\ 2 (x 2 ) ) , min(^+ i (x) , /4 2 (y 2 ))) 

= min((/i^ x ^ 2 )(x,x 2 ),(//X x /4 2 )(x,y 2 )). 

Similarly for z G V 2 and Xit/i G -Ei we have 

x ^ ) ( 0&i , 2 ) , *)) = minfe (ziJ/i ) , (*) ) 

< min(min(/i^ i (xi ) , //^ (yi ) ) , fi M (z) ) 

= min(min {fi Ai (x) , ^ (z) ) , min(/i Ai ) , \l~ m (z) ) ) 

= min( x ) (xi , z) , x //^ ) , z) ) , 

x /x+ 2 )((xi,z)(yi,z)) = min(/x+ i (xiyi),^ 2 (z)) 

< min(min (//^ (xi) , ^ (yi) ) , /4 2 (z) ) 

= min(min(/i+ i (x) , /i+ 2 (z) ) , min(^+ i ( yi ), fi+ 2 (z))) 

= min((//+ x ) (x! , z) , x fi+ 2 ){y u z)). 

This completes the proof. □ 

Definition 3.6. The composition G\[G 2 ] = (Ai o A 2 ,B\ o B 2 ) of two interval-valued fuzzy 
graphs G\ and G 2 of the graphs G\ and G 2 is defined as follows: 



J K ^)^!.^) = min(// Ai (x 1 ),/x A2 (x 2 )) 
1 K ^)^!-^) = min(^ i (xi),^ 2 (x 2 )) 
for all (xi, x 2 ) G V, 

f (^b, ^B 2 )((x,x 2 )(x,y 2 )) = min(^ i (x),^ 2 (x 2 y 2 )) 
1 (a*bi °/4 2 ) ((^^2)(^,y 2 )) = min(//+ i (x),/x+ 2 (x 2 y 2 )) 
for all x G Vi and x 2 y 2 G #2, 
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(iii) 



for all z G V 2 and rcii/i G 



(iv) <j °^ 2 )((^i^2)(yi,y 2 )) = min(// A2 (x 2 ),// A2 (y2),// Bl (^iyi)) 

(^Bi ° A)((»i,^2)(yi,y2)) = min(^ 2 (x 2 ),A*i(s/2),^Bi( a: iS/i)) 
for all (xi,x 2 )(j/i,J/2) e E° - E. 

Example 3.7. Let G* and G?; be as in the previous example. Consider two interval- valued 
fuzzy graphs G\ = (Ai, Bi) and G 2 = (A 2 , B 2 ) defined by 



a b a b 

1 =< feo^'teo^ >J 

2 =< ( n'a3 ),( oI , (T6 ) ^ 



cd 

B2 =< oT'o > - 



Then we have 





o^ B2 )((a,c)(a,d)) 


= 0.2, 




o/i+ 2 )(( a ,c)(a,rf)) 


= 0.3, 




o^)((6,c)(6,d)) 


= 0.1, 




o/i+)((6,c)(6,c0) 


= 0.3, 




o//- 2 )((a,c)(6, c)) 


= 0.1, 




o/i+ 2 )((a, c )(6,c)) 


= 0.4, 


(/^Bi 


o^- 2 )((a,d)(6,d)) 


= 0.2, 




o,x+)((a,d)(&,d)) 


= 0.4, 


(A*Bi 


o//- 2 )((a,c)(6,d)) 


= 0.1, 


04 


o/4 2 )((a,c)(M)) 


= 0.4, 




°/% 2 X(M(M)) 


= 0.1, 


(/4 


o//+ 2 )((6,c)(a,d)) 


= 0.4. 




[0.2,0.4] 




b 

G 1 




[0.1,0.3] [0.1,0.4] 




d 

G 2 




[0.2,0.4] 



[0.1,0.3] 

(6, c) (6, cQ 

Gi[G 2 ] 
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By routine computations, it is easy to see that G , i[G , 2 ] = (A±oA 2 , BioB 2 ) is an interval- valued 
fuzzy graph of G\ [G* 2 ] . 

Proposition 3.8. The composition Gi[G 2 ] of interval-valued fuzzy graphs G\ and G 2 of G\ 

and G\ is an interval-valued fuzzy graph of G\ [G 2 ] ■ 

Proof. Similarly as in the previous proof we verify the conditions for B\ o B 2 only. 
In the case x G V±, x 2 y 2 G E 2 , according to (ii) we obtain 

^)((x,x 2 )(x,y 2 )) = min(/i^(x),/i^ 2 (a; 2 |/ 2 )) 

< min^^^in^^^),^^))) 

= min(min(/i^ i (x) , yT M (x 2 )), min(/i^ i (x) , yT M (y 2 ))) 
= min((/i Ai o/i- 2 )(x,x 2 ),(/i^ o/i- 2 )(x,?/ 2 )), 

(/4 X ° ^ 2 ){{x,x 2 ){x,y 2 )) = min(^(x),^{x 2 y 2 )) 

< min(//+ i (x),min(//+ 2 (a: 2 ),^ 2 (y 2 ))) 

= min(min(^ i (x) , fi\ 2 (x 2 ) ) , min(/x (x) , fi\ 2 (y 2 ))) 
= min((/i^ o/i+ )(x,x 2 ),(fi\ i o fi\ 2 )(x,y 2 )). 



In the case z <EV 2 , x\y\ G E\ the proof is similar. 

In the case (xi, x 2 )(y±, y 2 ) G E° — E we have x±yi G E\ and x 2 ^ y 2 , which according to 
(iv) implies 

°^B 2 )((^i^2)(yi,y 2 )) = min(/i^ 2 (a; 2 ),/i A2 (?/ 2 ),/i^ i (a; 1 y 1 )) 

< min {n~ M (x 2 ) , ^ (y 2 ) , min^ ( Xl ) , n~ M (y x ) ) ) 

= min(min(/i Ai (a; 1 ),/i A2 (a; 2 )),min(/i Ai (t/ 1 ),^ 2 (y 2 ))) 
= min((^ i o^J(a; 1 ,x 2 ),(^ i o /z^)^, y 2 )), 

°^B 2 )((^i^2)(yi,y 2 )) = min^^),^^),^^!^)) 

< min (//+ 2 (x 2 ) , /4 2 (y 2 ) , min^ (x x ) , (y ± ) ) ) 

= min(min(/i^ i (a;i),/i^ 2 (a; 2 )),min(^ i (i/i),^ 2 (y 2 ))) 
= min((/i^ o//+ 2 )(a:i,x 2 ),(//X o fi+ 2 )(y u y 2 )). 

This completes the proof. □ 
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Definition 3.9. The union G±UG 2 = (A\ U A 2 , B\ UB 2 ) of two interval-valued fuzzy graphs 
G 1 and G 2 of the graphs G* and G* 2 is defined as follows: 



(A) 



(B) 



(C) 



(D) 



{\T M U fi Ai 
(A*Bi u Vb, 

(//+ U /i+ 



(xy) 
(xy) 
(xy) 

(xy) 



li Ai (x) if x G Vi and x G" V 2 , 
fj>^ (x) if x G V2 and x G" Vi, 
max(/i Ai (i),/i^(a;)) if x G Vi n V 2 , 

/fa (#) if x G Vi and x V2, 
//^ 2 (x) if x G V2 and x G" V±, 
max(/i^(i),/i^(i)) if x G Vi n V 2 , 

= [Ag (xy) if a;?/ G -Ei and xy G" -E^, 
= Lig 2 (xy) if xy G £"2 and xy ^. E 1 , 
= m.ax.(Lf Bi (xy),Liz 2 (xy)) if xy G £1 fl E 2 , 



At^(xy) if xy G i?i and xy G" i? 2 , 
(xy) = Hb 2 { x v) it xy e E 2 tmd xy Ei, 
(xy) = max(/i^(xy),/i^ 2 (xy)) if xy G E 1 n E 2 . 



Example 3.10. Let G\ = (V"i, Ei) and G 2 = (V 2 , E 2 ) be graphs such that V\ = {a, b, c, d, e}, 
Ei = {ab,bc,be,ce,ad,ed}, V 2 = {a,b,c,d, /} and _E 2 = {ab,bc,cf,bf,bd}. Consider two 
interval-valued fuzzy graphs Gi = (A x ,Bi) and G 2 = (A 2 ,B 2 ) defined by 



A 1 =< 



d 



d 



0.2' 0.4' 0.3' 0.3' 0.2' 



>, 



B 1 =< 



Ao =< 



ab be ce be ad de , 

oT' 02' 01' 02' 01' or 

a b c d f , 
OT OT O' 02' 04' 



0.4' 0.5' 0.6' 0.7' 0.6 

, ab be ce be ad de 



0.3' 0.4' 0.5' 0.5' 0.3' 0.6 
, a b c d f 



)>, 



0.4' 0.5' 0.6' 0.6' 0.6 



>, 



ab be cf bf bd ab be cf bf bd 
2 =< 01' 02' 01' 01' 02 02' 04' 05' 02' 05 > 



Then, according to the above definition: 
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(/x+U/x+)(c) = 0.6, 
U^)(a6) = 0.1, 
U/i B J(arf) = 0.1, 
(^ 1 U/i^ 3 )(a6) = 0.3, 
(^ 1 U^ 2 )(ad) = 0.3, 



U/^ 2 )(a) = 0.2, 
U/i A J(c) = 0.3, 
(fi Ai Ufi A2 )(e) = 0.2, 
( / i+ i U /U + 2 )(a) = 0.4, 
( / i+ i U^ 2 )W=0.7, 
(^ 1 U/iB 2 )(&c) = 0.2, 
U/i B2 )(rfe) = 0.1, 
(^ 1 U^ 2 )(6c) = 0.4, 
(^ 1 U^ 2 )(de) = 0.6, 



(^ 1 U^ A2 )(6) = 0.4, 
(fi Ai U fi A2 )(d) = 0.3, 
feU^)(/)=0.4, 
(/.+ U^ 2 )(&) = 0.5, 
(^ 1 U/i+ 2 )(e) = 0.1, 
(/i^ U/i^ 2 )(ce) = 0.1, 
feU/^ 2 )(6d) = 0.2, 
(^ 1 U/i^ 2 )(ce) = 0.5, 
(^ 1 U^)(6d) = 0.5, 



(^ 1 U/i+ 2 )(/)=0.6, 
feU//s 2 )(6e)=0.2, 
(/i Bi U/i B2 )(6/) = 0.1, 
(^ 1 U^ 2 )(6e)=0.5, 
04 Up+ )(&/) = 0.2. 



G 2 



[0.1, 0.3] 




Gi U G 2 



Clearly, G 1 U G 2 = (A UA 2 ,5iUB 2 ) is an interval- valued fuzzy graph of the graph G\ U G^- 
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Proposition 3.11. The union of two interval-valued fuzzy graphs is an interval-valued fuzzy 
graph. 



Proof. Let G\ = (Ai,Bi) and G 2 = (^2,-82) be interval- valued fuzzy graphs of G\ and G 2 , 
respectively. We prove that Gi U G 2 = (Ax U4,BiU B 2 ) is an interval- valued fuzzy graph 
of the graph G* U Gvj. Since all conditions for A x U A 2 are automatically satisfied we verify 
only conditions for BiVJ B 2 . 

At first we consider the case when xy G E\ D E 2 . Then 

{fi Bi U fi B2 ){xy) = max{fi Bi {xy),fi B2 {xy)) 

< max(min (x) , ^ (y) ) , min(/^ 2 (x) , ^ (y) ) ) 
= min(max(^ Ai (x) , ii~ M (x) ) , max(/i Ai (y) , fi M (y) ) ) 
= min((^ i U n2 2 )(x), (f^A-i U /^ 2 )(y)), 

(//^U HB~ 2 )(xy) = max(/i+ i (a;|/),/i+ 2 (i|/)) 

< max(min (//+ (x) , ^ (y) ) , min(/4 2 (x) , /4 2 (y) ) ) 
= min(max(/i^ i (x) , /4 2 (x) ) , max(/i^ (y) , ^ (y) ) ) 
= min^/^ U fx%)(x), (^_! U /4 2 ) (</))■ 

If xy G i?i and xy G" -82, then 

u vbJM < mm ((/^i u ^X)^)' u (?/))■ 

If xy G £2 and xy £ Ei, then 

(A*Bi u ^b 2 )( x v) < ^(fe u u A*A 2 Xf ))> 

« u ON < min((/x+ U /4 2 )(x), U /4 2 )(y)). 

This completes the proof. □ 

Definition 3.12. The join G\ + G 2 = (Ai + A 2 , B\ + B 2 ) of two interval-valued fuzzy graphs 
G\ and G 2 of the graphs G* and G* 2 is defined as follows: 
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(A) 



(B) 



(C) 



(^M + Va 2 )( x ) = U Va 2 )( x ) 

+ V~A 2 )( X ) = (A U /4 2 )(^) 

if x G U V 2 , 

+ Vb 2 )( x v) = u VbJ( x v) 

(/4j + Vb 2 )( x v) = (/4 X u vb 2 )(xv) 

if xy £ Ei (~) E 2 , 

+ Vb 2 )( x v) = min^^x),//^^)) 
+ Vb 2 )( x v) = min(/i^(z),^J,(y)) 
if G where £7' is the set of all edges joining the nodes of Vi and V2. 



Proposition 3.13. The join of interval-valued fuzzy graphs is an interval-valued fuzzy graph. 

Proof. Let Gi = (Ai,Bi) and G2 — (^2,-62) be interval-valued fuzzy graphs of Gl and G 2 , 
respectively. We prove that Gi + G 2 = (Ai + A 2 , Bi + B 2 ) is an interval- valued fuzzy graph of 
the graph G{ + G 2 . In view of Proposition 13. Ill is sufficient to verify the case when xy G E' . 
In this case we have 

Osi+MsJOy) = min(/i^(x),^ 2 (?/)) 

< min( (fi Ai U fi M ) (x) , (fi Al U ^ ) (y) ) 
= min( (fi Ai + /i Aa ) (x) , (n Ai + ^ ) (y)) , 

(/4 X + Vb 2 )( x v) = min^A^)^^)) 

< min( U /4 2 ) (x) , U /4 2 ) (y) ) 

= min((/i^ + /4 2 )0), + ^J,) (?/))■ 

This completes the proof. □ 

Proposition 3.14. Let G\ = (Vi,Ei) and G 2 = (V 2 ,E 2 ) be crisp graphs with V\ D V 2 — 0. 
Let A\, A 2 , B\ and B 2 be interval-valued fuzzy subsets of V\, V 2 , E\ and E 2 , respectively. 
Then G\UG 2 = (Ai U A 2 , B\ U B 2 ) is an interval-valued fuzzy graph of G\ U G 2 if and only if 
Gi = (Ai,Bi) and G 2 = (A 2 ,B 2 ) are interval-valued fuzzy graphs ofG* andG* 2 , respectively. 



Proof. Suppose that G\\JG 2 = (AiUA 2 , B\\JB 2 ) is an interval-valued fuzzy graph of G^UG 



2' 
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Let xy G Ei. Then xy E 2 and x, y G V\ — V 2 . Thus 



= U//^)(xy) 

< min((^ Ai U /^ 2 )(x), (/^ U MaJCs/)) 
= min^Or),//^)), 

= (/4i U /4 2 )M 

< min( (/i^ U /4 2 ) (x) , U /4 2 ) (y) ) 
= min^fa), ^ (y)). 



This shows that Gi = (Ai,Bi) is an interval- valued fuzzy graph. Similarly, we can show 
that G 2 = (A 2 , B 2 ) is an interval- valued fuzzy graph. 



As a consequence of Propositions 13.131 and 13.141 we obtain 

Proposition 3.15. Let G\ = (Vi, Ex) and G* 2 = (V 2 , E 2 ) be crisp graphs and let Vxf\V 2 = 0. 
Let Ax, A 2 , Bi and B 2 be interval-valued fuzzy subsets ofVi, V 2 , Ex and E 2 , respectively. 
Then Gi + G 2 = (Ax + A 2 ,Bx + B 2 ) is an interval-valued fuzzy graph of G* if and only if 
Gi = (Ax,Bx) and G 2 = (A 2 ,B 2 ) are interval-valued fuzzy graphs of G\ andG* 2 , respectively. 

4 Isomorphisms of interval- valued fuzzy graphs 

In this section we characterize various types of (weak) isomorphisms of interval valued graphs. 

Definition 4.1. Let Gx = (Ax,Bx) and G 2 = (A 2 ,B 2 ) be two interval-valued fuzzy graphs. 
A homomorphism f : Gx — > G 2 is a mapping / : Vj. — > V 2 such that 

(a) /i Al (si) < MAalfOl)), fJ-XM < VA a (f( x i))> 

(b) fi Bl {xxyx) < fi B2 UXxx)fXyi)), nt^m) < /^IfOO/G/i)) 
for all xx G Vx, xxyx G Ex. 

A bijective homomorphism with the property 



The converse statement is given by Proposition 13.111 



□ 
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(c) n Al (x!) = n A2 (f( Xl )), nX( x i) = ^(/fai)), 

is called a weak isomorphism. A weak isomorphism preserves the weights of the nodes but 
not necessarily the weights of the arcs. 

A bijective homomorphism preserving the weights of the arcs but not necessarily the 
weights of nodes, i.e., a bijective homomorphism / : G\ — > G 2 such that 

(d) ^(xm) = fi B2 (f(x 1 )f(y 1 )), fi% 1 (x 1 y 1 ) = ^% 2 {f{x 1 )f{y 1 )) 

for all x\y\ G V\ is called a weak co-isomorphism. 

A bijective mapping / : G± — > G 2 satisfying (c) and (d) is called an isomorphism. 

Example 4.2. Consider graphs G\ = (Vi,^) and G* 2 = (V 2 ,E 2 ) such that V\ = {ai,bi}, 
V 2 = {a 2 , b 2 }, Ei = {aibx} and E 2 = {a 2 b 2 }. Let A±, A 2) B\ and B 2 be interval-valued fuzzy 
subsets defined by 

_ ai 61 ai 61 _ ai&i a^h 

Al " <( a2'a3 j 'te'a6 j> ' Bl _< "oT' ~oJ ' 

Then, as it is easy to see, G\ = (Ai, Bi) and G 2 = (A 2 , B 2 ) are interval-valued fuzzy graphs 
of G\ and G 2 , respectively. The map / : V\ — )■ V 2 defined by /(ai) = b 2 and f(b\) = a 2 is a 
weak isomorphism but it is not an isomorphism. 

Example 4.3. Let G\ and G 2 be as in the previous example and let A\, A 2 , B\ and B 2 be 
interval-valued fuzzy subsets defined by 

_ ai 61 a 1 bi _ aibi oi&i 

Al_<l a2'o M oI'a5 j> ' 1 _< "oT' "oY >J 

,a 2 b 2 a 2 b 2 a 2 b 2 a 2 b 2 

^-^ol'o^'teo^' 52 - < ar'o" > - 

Then Gi = and G 2 = (A 2 ,5 2 ) are interval-valued fuzzy graphs of G\ and G 2 , 

respectively. The map / : V± — > V 2 defined by f{a\) = b 2 and f(bi) = a 2 is a weak co- 
isomorphism but it is not an isomorphism. 

Proposition 4.4. An isomorphism between interval-valued fuzzy graphs is an equivalence 
relation. 

Problem. Prove or disprove that weak isomorphism (co-isomorphism) between interval- 
valued fuzzy graphs is a partial ordering relation. 
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5 Interval-valued fuzzy complete graphs 



Definition 5.1. An interval-valued fuzzy graph G = {A,B) is called complete if 

V>b( x v) = min(/i^(z),/i^(y)) and n%{xy) = min(/4(:r), for all xy £ E. 

Example 5.2. Consider a graph G* = (V, £?) such that V = {x,y,z}, E = {xy,yz, zx}. If 
A and 5 are interval- valued fuzzy subset defined by 

x y z x y z 
=< ( 02' 03' 04^' 05' 05 } ^ 

l 0.2' 0.3' 0.2 J ' l 0.4' 0.5' 0.4 J ' 
then G = (A, I?) is an interval- valued fuzzy complete graph of G*. 

As a consequence of Proposition 13.81 we obtain 

Proposition 5.3. If G = (A,B) be an interval-valued fuzzy complete graph, then also G[G] 
is an interval-valued fuzzy complete graph. 

Definition 5.4. The complement of an interval-valued fuzzy complete graph G = {A,B) of 
G* = {V,E) is an interval- valued fuzzy complete graph G = {A,B) on G* = (V,E), where 
A = A = [/i^, p\] and B = [p~ B , /x + B ] is defined by 



fi B (xy) 



if H B {xy) > 0, 

min (nj {x) , \T A (y) ) if if p B (xy)=0, 

if fi%(xy) > 0, 

min(/x^(x),/i^(|/)) if if p. % (xy) = 0. 



Definition 5.5. An interval-valued fuzzy complete graph G = (A, B) is called self comple- 
mentary if G = G. 

Example 5.6. Consider a graph G* = {V,E) such that V = {a,b,c}, E = {ab,bc}. Then 
an interval- valued fuzzy graph G = (A, B), where 

, a b c a b c . 
=< ( 01 ' 02' oT' ( 03' 04' 05 } >} 
ab be ab be 
fe' 02^03' 04 } >} 

is self complementary. 



1(3 



Proposition 5.7. In a self complementary interval-valued fuzzy complete graph G = (A,B) 
we have 



a ) E VbM = E min(// A (a;),// A (j/)), 



x^y x^y 



b ) E = E min (/4(X>; /4 (?/))• 



x^y x^y 



Proof. Let G = (A, B) be a self complementary interval-valued fuzzy complete graph. Then 
there exists an automorphism / : V — > V such that fi A (f(x)) = /J> A (x), /i A (f(x)) = (J> A (x), 

VB(f(x)f(y)) = VbM and V B (f( x )f(y)) = Hi(. x y) for all x,y eV. Hence, for x,y G V we 
obtain 



Proposition 5.8. Let G = (A,B) be an interval-valued fuzzy complete graph. If fj,^(xy) = 

min(/i^(x), fi A (y)) an< ^ f^B^v) = TD ^ n (t J 'A( x )j A*a(?/)) f or a ^ x > y G V, £/ien G self comple- 
mentary. 

Proof. Let G = (A, S) be an interval- valued fuzzy complete graph such that /i^(xy) = 
mm(ii A (x), fi A (y)) and ^i x y) = m i n (A t A( a; ); A*a(2/)) f° r an ^ !/ £ Then G = G under 
the identity map 7 : V — >■ V. So G = G. Hence G is self complementary. □ 

Proposition 5.9. Let Gi = (A\,Bi) and G2 = (^4 2 ,-B 2 ) be interval-valued fuzzy complete 
graphs. Then G± = G2 if and only if G\ = G2. 

Proof. Assume that Gi and G 2 are isomorphic, there exists a bijective map / : V± — > V 2 
satisfying 



H Bl (xy) = mm(fi Al (x),ii Al (y) = mm(n A2 (f(x)),n A2 (f(y))) = n B2 (f( x )f(y)), 

^ + Bl i x y) = min^i^^A^y) = m H^A 2 (f( x ))^A 2 (f(y))) = V + B 2 (f( x )f(y)) f o r allxy G Si. 
Hence G x = G 2 . 



= a* B (f( x )f(y)) = m Hv A (f( x )),v A (f(y))) 

which implies a). The proof of b) is analogous. 



mm(ii A (x),ii A (y)), 



□ 



/i Ai (a;) = ii M (f(x)), nX( x ) = HA 2 (f( x )) for a11 & e 14, 

VB^xy) = VB 2 (f( x )f(y)), v Bl ( x y) = ^ B2 (f( x )f(y)) for a11 ^ e e x . 

By definition of complement, we have 



The proof of converse part is straightforward. 



□ 
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6 Conclusions 



It is well known that interval-valued fuzzy sets constitute a generalization of the notion of 
fuzzy sets. The interval-valued fuzzy models give more precision, flexibility and compatibility 
to the system as compared to the classical and fuzzy models. So we have introduced interval- 
valued fuzzy graphs and have presented several properties in this paper. The further study 
of interval-valued fuzzy graphs may also be extended with the following projects: 

• an application of interval-valued fuzzy graphs in database theory 

• an application of interval-valued fuzzy graphs in an expert system 

• an application of interval-valued fuzzy graphs in neural networks 

• an interval-valued fuzzy graph method for finding the shortest paths in networks 

Acknowledgement. The authors are thankful to the referees for their valuable com- 
ments and suggestions. 
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